Improvable Creations

Improvable Knapsack Problems

We consider a variant of the knapsack problem, where items are available with different possible weights. Using a separate budget for these item improvements, the question is: Which items should be improved to which degree such that the resulting classic knapsack problem yields maximum profit? We present a detailed analysis for several cases of improvable knapsack problems, presenting constant ...

The Forge Web Creations

A Tangible Environment for Animations Creations

Storytelling is an essential activity in the life of children. By listening or sharing their stories and ideasthey give meaning to their world and practice their communication skill. Even though the compute were already present in the infantile world, there is to get between the software developed for theirs and the ones that really give voice for this little uses. This paper presents the React...

Deep Creations: Intellectual Property and the Automata

The rapid progress of deep neural network architectures is allowing both to automate the production of artworks and to extend the domain of creative expression. As such, it is opening new ground for professional and amateur artists alike. A major asset of these new computer processes is their capacity to derive, from a training phase, a generative model from which new artifacts can be produced....

Agent-based Modeling: Understanding Our Creations

The defining feature of agent-based models is precisely that fundamental social structures emerge from the interaction of individual agents. The shorthand for this is that the collective structures grow “from the bottom up.” As a result of research pioneered at SFI, there now exists an impressive— and rapidly growing—population of agent-based models, of coral reefs, ant colonies, bird flocks, f...